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Abstract. We produce skew Pieri Rules for Hall-Littlewood functions in the spirit of 
Assaf and McNamara [3]. The first two were conjectured by the first author [6]. The 
key ingredients in the proofs are a g-binomial identity for skew partitions and a Hopf 
algebraic identity that expands products of skew elements in terms of the coproduct and 
the antipode. 



\q ■ Let A[t] denote the ring of symmetric functions over Q(t), and let {s x } and {P x (t)} 

denote its bases of Schur functions and Hall-Littlewood functions, respectively, indexed 
by partitions A. The Schur functions (which are actually defined over Z) lead a rich life — 
making appearances in combinatorics, representation theory, and Schubert calculus, among 
other places. See [5, 9] for details. The Hall-Littlewood functions are nearly as ubiquitous 
(having as a salient feature that P\(t) — > s x under the specialization t — > 0). See [8] and 
the references therein for their place in the literature. 

A classical problem is to determine cancellation-free formulas for multiplication in these 
bases, 

s xSfl = £> A >„ and P X P U = ^/ A yi)p„. 

The first problem was only given a complete solution in the latter half of the 20th century, 
while the second problem remains open. Special cases of the problem, known as Pieri rules, 
have been understood for quite a bit longer. 

' The Pieri rules for Schur functions [9, Ch. I, (5.16) and (5.17)] take the form 

s\ sir = s\ e r = y~] s x + , (1) 

A+ 



with the sum over partitions A + for which A + /A is a vertical strip of size r, and 

s\s r = ^2s x +, (2) 

A+ 

with the sum over partitions A + for which A + /A is a horizontal strip of size r. (See Section 
1 for the definitions of vertical- and horizontal strip.) 

The Pieri rules for Hall-Littlewood functions [9, Ch. Ill, (3.2) and (5.7)] state that 

P x P lr =P x e r = vs a+/a(^a+ (3) 

|A+/A|=r 
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and 

P x q r = Yl hs A+/A (t)P A+ , (4) 
|A+/A|=r 

with the sums again running over vertical strips and horizontal strips, respectively. Here q r 
denotes (1 — t)P r for r > with qo = Po = 1> and vsw^(i), hsw M (t) are certain polynomials 
in t. (See Section 1 for their definitions, as well as those of skw^(i) and br A /^(i) appearing 
below.) 

In many respects (beyond the obvious similarity of (2) and (4)), the q r play the same 
role for Hall-Littlewood functions that the s r play for Schur functions. Still, one might ask 
for a link between the two theories. The following generalization of (2), which seems to be 
missing from the literature, is our first result (Section 1). 

Theorem 1. For a partition A and r > 0, we have 

P x s r = J2^x+/x{t)Px+, (5) 

A+ 

with the sum over partitions A + 3 A for which |A + /A| = r. 

The main focus of this article is on the generalizations of Hall-Littlewood functions to 
skew shapes X//i. Our specific question about skew Hall-Littlewood functions is best intro- 
duced via the recent answer for skew Schur functions sx/^- In [3], Assaf and McNamara give 
a skew Pieri rule for Schur functions. They prove (bijectively) the following generalization 
of (2): 

*M»°r = £ (-i)'^'^-, (6) 

with the sum over pairs (A + , ^) of partitions such that A + /A is a horizontal strip, fj,/ 'fi~ is 
a vertical strip, and |A + /A| + \fi/fj,~\ = r. This elegant gluing-together of an s r -type Pieri 
rule for the outer rim of with an e r -type Pieri rule for the inner rim of \j \x demanded 
further exploration. 

Before we survey the literature that followed the Assaf-McNamara result, we call atten- 
tion to some work that preceded it. The skew Schur functions do not form a basis; so, from 
a strictly ring theoretic perspective (or representation theoretic, or geometric), it is more 
natural to ask how the product in (6) expands in terms of Schur functions. This answer, 
and vast generalizations of it, was provided by Zelevinsky in [12]. In fact, (6) provides such 
an answer as well, since 

EA+ 

V 

and the coefficients c A ^ are well-understood, but the resulting formula has an enormous 
amount of cancellation, while Zelevinsky's is cancellation free. It is an open problem to 
find a representation theoretic (or geometric) explanation of (6). 

Remark. As an example of the type of explanation we mean, recall Zelevinsky's realization 
[13] of the classical Jacobi-Trudi formula for s A (A h n) from the resolution of a well-chosen 
polynomial representation of GL„. See also [1, 4]. 

Returning to the literature that followed [3] , Lam, Sottile, and the second author [7] found 
a Hopf algebraic explanation for (6) that readily extended to many other settings. A skew 
Pieri rule for fe-Schur functions was given, for instance, as well one for (noncommutative) 
ribbon Schur functions. Within the setting of Schur functions, it provided an easy extension 
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of (6) to products of arbitrary skew Schur functions — a formula first conjectured by Assaf 
and McNamara in [3]. (The results of this paper use the same Hopf machinery. For the 
non-experts, we reprise most of details and background in Section 2.) 

Around the same time, the first author [6] was motivated to give a skew Murnaghan- 
Nakayama rule in the spirit of Assaf and McNamara. Along the way, he gives a bijective 
proof of the conjugate form of (6) (only proven in [3] using the automorphism ui) and a 
quantum skew Murnaghan-Nakayama rule that takes the following form. 

sx/»q r = ^ (-l) lAt/ ^ l br A+/A (t)br (M// ,- )c (t) SA+// ,-, (7) 

with the sum over pairs (A + , ix~) of partitions such that A + /A and fx) fx~ are broken ribbons 
and |A + /A| + \fx/(x~\ = r. Note that since P r (0) = s r , we recover the skew Pieri rule for 
t = 0. Also, since P r (l) = p r (the r-th power sum symmetric function), we recover the 
skew Murnaghan-Nakayama rule [2] if we divide the formula by 1 — t and let t — > 1. This 
formula, like that in Theorem 1, may be viewed as a link between the two theories of Schur 
and Hall-Littlewood functions. One is tempted to ask for other examples of mixing, e.g., 
swapping the rolls of Schur and Hall-Littlewood functions in (7). Two such examples were 
found (conjecturally) in [6]. Their proofs, and a generalization of (6) to the Hall-Littlewood 
setting, are the main results of this paper. 

Theorem 2. For partitions A, fx, fx C A, and r > 0, we have 

PX/H Sir = P X/fl e r = P A/M P X r = ("I) 1 "/"" 1 VS A+/A (t) Sk^- (t) P X+ , , 

where the sum on the right is over all X + 5 A, fx~~ C fx such that |A + /A| + \fx/ ix~\ = r. 
Theorem 3. For partitions A, fx, fx C A, and r > 0, we have 

P A/ M Sr = E sk A+/A (t) V S/Vm - (t) P x+/fl - , 

where the sum on the right is over all A + 5 A, /U~ C fx such that |A + /A| + \ fx/ fi~ \ = r. 

Note that putting fx = above recovers Theorem 1. (We offer two proofs of Theorem 3; 
one that rests on Theorem 1 and one that does not.) 

Theorem 4. For partitions A, fx, fx C A, and r > 0, we have 

Px/^Qr = E (-l) lM/ ^ l (-t) l ^" l hs A+/A (t)vs At/ ,(t) sk^-(t)P A+/M - , 

X+,fi~ ,u 

where the sum on the right is over all X + 5 A, pT C v C fx such that |A + /A| + \fx/fx~\ = r. 

Remark. We reiterate that the skew elements do not form a basis for A[t], so the expansions 
announced in Theorems 2-4 are by no means unique. However, if we demand that the 
expansions be over partitions A + 3 A and fi~ C fx, and that the coefficients factor nicely 
as products of polynomials a A +/ A (i) (independent of fx) and b^i^-it) (independent of A), 
then they are in fact unique (up to scalar). We make this remark precise in Theorem 12 in 
Section 3. 

This paper is organized as follows. In Section 1, we prove some polynomial identities 
involving hs, vs and sk, prove Theorem 1, and find ui(q r ). In Section 2, we introduce our 
main tool, Hopf algebras. We conclude in Section 3 with the proofs of our main theorems. 
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1. Combinatorial Preliminaries 



1.1. Notation, and a key lemma. The conjugate partition of A is denoted A c . We write 
rrii(X) for the number of parts of A equal to %. The g-binomial coefficient is defined by 



(1 - <f)(l - (f" 1 ) • • • (1 



,6-11 



(1 



(l-q b )(l 

and is a polynomial in q that gives when q = 1. For a partition A, define n(X) = 

£,(*-i)A, = 

Given two partitions A and /x, we say \i C A if Aj > [/,{ for all i > 1, in which case we 
may consider the pair as a skew shape A///. We write [A///] for the cells 1 < j < 

£(A), /Xj < j < A;}. We say that X/fi is a horizontal strip (respectively vertical strip) if 
[A//j] contains no 2 x 1 (respectively 1x2) block, equivalently, if A? < ii\ + 1 (respectively 
Aj < /ij + 1) for all i. We say that A/// is a ribbon if [A///] is connected and if it contains no 
2x2 block, and that X/fi is a broken ribbon if [X/pt] contains no 2 x 2 block, equivalently, 
if Aj < jUi_i + 1 for i > 2. The Young diagram of a broken ribbon is a disjoint union of 
rib(A//i) number of ribbons. The height ht(A/^) (respectively width wt(A//i)) of a ribbon 
is the number of non-empty rows (respectively columns) of [X/fj], minus 1. The height 
(respectively width) of a broken ribbon is the sum of heights (respectively widths) of the 
components. 

Let us define some polynomials. For a horizontal strip A//j, define 



n 



1 - t m i 



m,j (A) \ 



\C ,,C 



If A//i is not a horizontal strip, define hs A /^(i) = 0. For a vertical strip A//x, define 

vsa/ m (*) = n 

If X/ fx is not a vertical strip, define vs A /^(i) = 0. For a broken ribbon A//i, define 

br A/Ai (t) = (-t) ht (VM)(i _ t )rib(A/ M ). 
If A//x is not a broken ribbon, define br A / M (i) = 0. For any skew shape A//i, define 



skA /M (t)=^^)n 



nijip,) 



t k . 



Next, recall the q-binomial theorem. For all re, fc > 0, we have 

n— 1 n 

II(*+9 < )=E« ( "' fc) 

i=0 fc=0 

This may be proven by induction from the standard identity = ^["fc 1 ]^ + [jJZjJ ■ 
Lemma 5. For fixed partitions A, /i satisfying fi C A, we /wroe 

£(_ t )|A/H vs A/l/ (t)sk, /M (t) = hs A/ „(t), 



(8) 



wrat/i £/ie sum over all v , fi Q v Q X, for which Xjv is a vertical strip. 
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Proof. Let aj = Xj — max(/i^, A^ +1 ) > 0. A partition z/, fi C v C A, for which A/z/ is a 
vertical strip is obtained by choosing kj, < kj < aj, and removing kj bottom cells of 
column j in A. See Figure 1 for the example for A = 98886666444 and fi = 77666633331, 
where 04 = 3, a§ = 2, a$ = 3, ag = 1 and a» = for all other i. 




Figure 1. A partition v (/x C v C A) for which A/^ is a vertical strip 
within A//i is built from A by removing some number of the shaded 
cells of [A]. 



We have \Xjv\ = ^2jkj, l/ j = Xj — kj. The choices of the kj are independent, which 
means that 



f fci,fc 2 ,- i 



riE(-*) fe ^ ( 



rrij(fi) 



7717(A) 



n 



(9) 



We analyze (9) case- by-case, showing that it reduces to hsw^(t) when A//i is a horizontal 
strip and zero otherwise. Assume first that A//j is a horizontal strip. This means that 
cij < Xj — fij < 1 for all j. 

Case 1: aj = 0. We have max(/ij, ^+1) = so t ne inner sum in (9) is equal to 

Aj - Mj+i 
nij{p) 



Aj ~ (J, j+1 



If /ij = Xj, this is 1, and if fi C j = Xj — 1 and A^ +1 = Xj, then = ^ and so the expression 
is also 1. 

Case 2: aj = 1. This holds if and only if A^ = fij + 1, A^ +1 < Xj — 1, in which case the sum 
in (9) is 



(-t)°tG) 



1 + rrij(fi) 
mj(fi) 



l + t + ... + t 



t(l + t + ...+t 



mj(X)~ 


m i (A)-l^ 



+ 



rrijifj,) 
rrij(fi) 



mj(X) 
1 



1 _ t m J (X) . A c = ^ + 1)A c +i = M c +i 

1 : otherwise 



Indeed, Xj = fij + 1 and A^ +1 = + 1 imply rrij(fi) = nij{X), while Xj = fij + 1 and 
A i+i = Mj+i i m Pby ^+1 < [fj = X C j- \ and m./(/i) = rrij(X) - 1. Thus (9) equals hs A / At (t) 
whenever A//J is a horizontal strip. 

Now assume that X/ fx is not a horizontal strip. Let j be the largest index for which 
X C j — fi C j > 2. Let us investigate two cases, when Xj +1 > fij and when Xj +1 < ffj. 
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Case 1: A^ +1 > fij. We must have A^ +1 = + 1 and = fij, for otherwise Xj +1 — fij +1 = 
(A| +1 — + — > 2, which contradicts the maximality of j. So aj = mj(X), 

X C j - (J,j = Xj - n c j+1 = rrij(X) + 1, rrij(n) = 0, rrij(X) > 1 and 



2 / 






mj(A) 






t 





rrij (A) 



(-tpty 2 J 



rrij (A) 



J2 (- t ) k nC j(x t kj )+ m iW- k i 



rrij(X) 



t k j= o 

rrij (A) 



m,j(X) 



rrij(X) 
A j 



Using (8) with n = rrij(X), t = — 1 and q = t, the above simplifies to 

mj(X) — 1 
fnjW Yl (-l + f)=0. 

i=0 



Case 2: Xj +1 < ifi. We consider two further options. If = A| + i, then chj = Xj — fj3 
nij(X) — rrij(fi) > 2 and 



E(-*)^ (A 

k 3 =0 

rrij {X)—rrij (fj,) 



2 I 


~\ c — h ■ — n c ' 




rrij(X) 






t 







rrij(X) — kj 




m,j(X) 




mjifj,) _ 


t 







m,j(X) — rrij(n) 




mj(X) 




kj 


t 


mj(fi) 



raj (\)—rrij (fi) 



If we use (8) with n = mj(X) — mj(fj,), t = —t and q = t, we get 

raj ( A) — rrij (fj,) — 1 



'ny (A) 



n (-t+^=o. 



"j- k A 

2 / 


Aj % 




rrij (A) 






t 


. kj _ 



On the other hand, if = Aj +1 — 1, then aj = Xj — fij = mj(X) — rrij(fi) + 1 > 2 and 

fcj=0 

mj (A)— rrij (fi)+l 

= £ ( 

raj (A)— rrij 





mj(A) + 1 — kj 




rrij{X) 




mj(fi) 


t 


. kj _ 



£ (-*) fej * c 



2 



1 _ £mj(A)-mj(A0+l 



m j(A) — m j(l J -) + 1 




mj(A) 




i 
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\ — ^m.j(A)-m J (/i)+l 



rrij{\) 









^m,j (\)—m,j (fi)+l 

E, ,L (m j (X)-m j ( t j,) + l-k j \ 



(_l) fc J't( 3 2 J ) t «v(A)+l 



mj(\) - rrij(fi) + 1 
A. i 



We prove that the first (respectively, second) sum is by substituting n = mj(\)—mj(fi) + l, 
t = —t (respectively, t = — 1) and q = t in (8). This finishes the proof of the lemma. □ 

1.2. Elementary Hall Littlewood identities. We give two applications of Lemma 5, 
then prove some elementary properties on Hall-Littlewood functions that will be useful in 
Section 3. The first application is a formula for the product of a Hall-Littlewood polynomial 
with the Schur function s r . 

Proof of Theorem 1. The proof is by induction on r. For r = 0, there is nothing to prove. 
For r > 0, we use the formula 

r 

q r = ^(-i) fc s r _ fc e fc , (10) 
k=0 

which is proven as follows. It is well-known and easy to prove (see e.g. [11, Exercise 7.11]) 
that 

r-l 

P r = £ (1 - tf T) - 1 m T = ^(-t) • 

rhn k=0 

The conjugate Pieri rule then gives (10), for 



^2(-t) k s r -i,ci, 



r-l 

' ~ s r + ^2(-t) k (s r _ kA k + s r _k+l,l*-0 + (-ty'sir = q r . 
fc=0 fc=l 

For |A + /A| = r, the coefficient of P\+ in 

P\ S r = P\ (^Ir - ^(-t) fc Sr-fce fc ^ 

reduces by induction, (3) and (4) to 

hs A+ /A(0 " ^(-*) |A+/H sK/x(t) vs A+/l/ (t), 

with the sum over all u, A C v C A + , for which A + jv is a vertical strip of size at least 1. 
By Lemma 5, this is equal to sk A +/ A (i). □ 

Recall that f^ T {t) is the (polynomial) coefficient of P\ in P^P T . 

Corollary 6. The structure constants f^ T (t) satisfy /^ jT (i) = sk A /^(i). 

T 

Proof. This follows from s r = Ysrhr t n ^P T , which is (2) in [9, page 219] and also Theorem 
1 for A = 0. □ 

The second application of Lemma 5 is the following generalization of Example 1 of [9, 
§111.3, Example 1]. 
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Theorem 7. For every A, \x, we have 

E^)^)^ =J2t^HV)f^t)f[(y + t^). 
v a j = l 

Equivalently, for all m, 

\£(a) 



!/: |A/iv|=m c 



/??. 



(11) 



(12) 



t- 1 



Proof. Let us evaluate s r (X^ m e m y m ) in two different ways. On the one hand, 



Pfjb $r 



e m y 



£ S W*) P " ) ( E em ^ ) = E sk <V/^) VS A/,(^A : 
v. v / \ m / u.X 



\\/u\ 



On the other hand, using Example 1 on page 218 of 



1(a) 



few) = ^E* n(CT)p - Iki + ^y) = E tn(CTHV) f^ U(y + tJ ~ 1 ' 

\ m J a j=l cr,A j=l 



Now (11) follows by taking the coefficient of P\ in both expressions. For (12), we use the 
g-binomial theorem (8) and 



tG)+("i*)-G) 



□ 



Remark. The theorem is indeed a generalization of [9, §111.3, Example 1]. For /x = 0, 
skj,/ M (i) = t n ( v \ and the right-hand side of (12) is non-zero only for a = A, so the last 
equation on page 218 (loc. cit.) follows. It also generalizes Lemma 5: for y = —t, the 
right-hand side of (11) is non-zero if and only if £{a) = 1, and is therefore equal to hs^/^t). 

We finish the section with two more lemmas. 

Lemma 8. Given r > k > 0, we have 



5 r-fc,l fc — E 

A: £(A)>fe+l 



t( e( T k ' 



£(X) - 1 

k 



Proof. The lemma follows from a formula due to Lascoux and Schiitzenberger. See [9, 
Ch. Ill, (6.5)]. In that terminology, we have to evaluate Kr r _ k ^ky\(t). We choose a 
semistandard Young tableau T of shape (r — k, l k ) and type A = (Ai, . . . , A^). Clearly, such 
tableaux are in one-to-one correspondence with fe-subsets of the set {2, ...,£}. For such a 
subset S, write s for the word with the elements of S in increasing order, and write s for 
the word with the elements of {2, ...,£} \ S in decreasing order. The reverse reading word 
of the tableau corresponding to S is £^i~ x ■ ■ ■ 3^3-12^2-11 Ai s> su k worc [ s W2 ,u)3, . . . are 

2) ' ( 2) ' • • •' wnne the 
charge of w\ is ^2^ s (£ — i + 1) (sum over i £ S, 2 < i < £). We have 

SC{2,...,£+l},|S|=fc S'C{2,...,£},|S , |=fc-l SC{2,...,€},|S|=fc 
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and the formula 

SC{2,...,£},\S\=k 

follows by induction on t. This finishes the proof. □ 
Lemma 9. Let u be the fundamental involution on A[t] defined by uj(s\) = s\c We have 

W (g r ) = (-l) r J> A (t)i^, 



where 



Proof. We have 



Ahr 
<(A) 



(t) = tE 1 i 2 (V 1 )T^(_i + f). 



i=i 



'r-1 



r-1 



u(P r ) = U ^(-t) P - fc - 1 « fc+ l, 1 r-»-l = EH)'"*" V*,l* 



\fc=0 



r-1 



fc=0 



k=Q \l(\)>k+l 
/i(X)-l 

W £ (-f)^t( 1( t k )+E^(f) 

Ahr \ k=0 



i(X) - 1 

k 



Fx 



£(X) - 1 
k 



Now by the (/-binomial theorem, 

£(A) £(A)-2 £(A)-1 



■£(A) - 1 
k 



U(-l+**)=t 2 WA)-D J] (_l /t 2 +f)= ^(A)-l) £ ^ 
i=2 i=0 fc=0 

Simple calculations now show that the coefficient of P\ in w(g r ) = (1 — t)uj(P r ) is indeed 

(-IfcAW. □ 



2. Hopf Perspective on Skew Elements 

Recall that A[t] has another important basis {Q\}, defined by Q\ = b\(t)P\, where 
b x(t) = n t >i( l ~ - t2 ) ■ ■ ■ (1 - t mi(A) )- The (extended) Hall scalar product on A[t] is 
uniquely defined by either of the (equivalent) conditions 

(-Pa, Qfi) = S\fi or (p\,p^) = z^(t) , 
where, taking fi = (fa, /z 2 , . . . , /j, r ) = (l ai ,2 a2 ,-- - ,k ak ), 

r k r 



i=i *=i i=i 

See [9, §111.4]. The skew Hall-Littlewood function -P\/^ i s defined [9, Ch. Ill, (5.1')] as the 
unique function satisfying 

(P\/r,Qu) = {Px,QuQ») (13) 
for all Q v € A[t]. (Likewise for Qxu-) If we choose to read P\u as, "Q M skews P\" then 
we allow ourselves access to the machinery of Hopf algebra actions on their duals. We 
introduce the basics in Subsection 2.1 and return to A[t] and Hall-Littlewood functions in 
Subsection 2.2. 
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2.1. Hopf preliminaries. Let H = Q) n H n be a graded algebra over a field k. Recall 
that H is a Hopf algebra if there are algebra maps A : H — >■ H <8> H, e: H — >• k, and an 
algebra antimorphism 5 : H ^ H, called the coproduct, counit, and antipode, respectively, 
satisfying some additional compatibility conditions. See [10]. 

Let H* = n H* denote the graded dual of H. If each H n is finite dimensional, then 
the pairing (•,•): H ® H* — > k defined by (h, a) = a(h) is nondegenerate. This pairing 
naturally endows H* with a Hopf algebra structure, with product and coproduct uniquely 
determined by the formulas: 

(h,a ■ b) := (A(h),a <g> b) and (g ® h, A (a)) := (g ■ h, a) 

for all homogeneous g,h € H and a,b G iJ*. (Extend to all of H* by linearity, insisting 
that (H n , H^) = for n ^ m.) 

Remark. The finite dimensionality of H n ensures that the coproduct in H* is a finite sum of 
functionals, A(a) = X^(a) o!®a" . Here and below we use Sweedler's notation for coproducts. 

We now recall some standard actions ("—*■") of H and iT* on each other. Given h € H 
and a € H* , put 

a /j : = (h", a) ti and h ^ a :=^{h,a") a' . (14) 

W («) 

Equivalently, (g, h — 1 a) = • /i, a) and (a —^h,b) = (h, b ■ a). We call these s&ew elements 
(in and -£P, respectively) to keep the nomenclature consistent with that in symmetric 
function theory. 

Our skew Pieri rules (Theorems 2, 3 and 4) come from an elementary formula relating 
products of elements h and skew elements a — 1 g in a Hopf algebra -ff: 

(a^g)-h = Y,( S ( h ") ^ a )^(9- h'). (15) 

See (*) in the proof of [10, Lemma 2.1.4] or [7, Lemma 1]. Before turning to the proofs of 
these theorems, we first recall the Hopf structure of A[i]. 

2.2. The Hall Littlewood setting. The ring A[t] is generated by the one-part power 
sum symmetric functions p r (r > 0), so the definitions 

A(p r ) := 1 <8>p r +p r <S> 1, e(pr) : = 0, and 5(p r ) := — p r (16) 

completely determine the Hopf structure of A[i]. 

Proposition 10. For r > 0, 

r 

S(e r ) = (— l) r s r S(s r ) 

where c\ is given by Lemma 9. 

Proof. Equalities for e r and s r are elementary consequences of (16) and may be found in 
[9, §1.5, Example 25]. The coproduct formula for q r is (2) in [9, §111.5, Example 8]. The 
antipode formula for q r is identical to Lemma 9, as the fundamental morphism ui and the 
antipode S are related by S(h) = (—l) r u{h) on homogeneous elements h of degree r. □ 



s k ® s r _ k 
(-lfe. 



A (<?r) = ^Qk <8) q r 



k=0 



S(q r ) = y~)cxP\. 



Xhr 
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It happens that A[t] is self-dual as a Hopf algebra. This may be deduced from Example 
8 in [9, §111.5], but we illustrate it here in the power sum basis for the reader not versed in 
Hopf formalism. 

Lemma 11. The Hopf algebra A[t] is self-dual with the extended Hall scalar product. 
Proof. Write p\ for z\(t)~ 1 p\. It is sufficient to check that 

(px,P*im -Pi) = (A{p\),P*n®Pl) and (p^® p v , A(p* x )) = (p M -^,Pa) 
for all partitions A, fi, and v. 

Products and coproducts in the power sum basis. Given partitions A = (l mi , 2 m2 , • • • ) and 
H = (l ni , 2 n2 , • • • ), we write A U ^ for the partition (l m i+"i, 2 m2+U2 , ■ ■■). Also, we write 
H < A if nj < mi for all i > 1. In this case, we define 

3-n(: 

and otherwise define Q) = 0. Since the power sum basis is multiplicative (p\ = Yl^iPXi) 
we have p^ ■ p v = p^uu- Since A is an algebra map, the first formula in (16) gives 



/iUv=X 



Products and coproducts in dual basis. It is easy to see that 

^(*)~ 1 -Q)=^(*r 1 -^(*)" 1 (17) 

whenever v U fi = A. Using (17) and the formulas for product and coproduct in the power 
sum basis, we deduce that 

P*n'Pl= \ )P*hUvi and A 0a) = Yl P*p®Pl- 

V M 7 M<A 

Checking the desired identities. Using the preceding formulas, we get 
(&{P\),P*n®Pt) = QV^A,/iUi/ = (px,P*n'Pt)- 

and 

(Pfi-Pu,P*\) = h,^uu = (p»®Pv,A(p*\)) ■ 
This completes the proof of the lemma. □ 

After (13), (14) and Lemma 11, we see that P\/n = P\ and Qxu = P^ — Q\. 



3. Proofs of the main theorems 
We specialize (15) to HalHLittlewood polynomials, putting a — 1 g = P\/^- 
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Proof of Theorem 2. Taking h = e r in (15), we get 

Px/» ■ e r = (Q„ ^ Px) ■ e r = 0(0 -± Q M ) -± {Px • e/) (18) 

(er) 



E (5(e fc ) - Q/j) (P A ■ e r . k ) (19) 

fc=0 
r 

^(-l) fc (s k - Q„) - (P A • e r _ fc ) (20) 

fc=0 

^(-lf(^fWg, /T )-(Px.e r _,) 

I — n \ -7- / 



(21) 



fc=0 
r 



E(-!) fc E E f,r) W) ^- - E vB A+/A (t)j^ 



A+ 



k=0 \\fi/tj,-\=k v 7- 'J \|A+/A|=1 — fc 



(22) 

= E ("l) lM/ ' i " l sk M /, 1 -(t)vB A+/A (t)P A+/M -. (23) 

For (19) and (20), we used Proposition 10. For (21), we expanded s& in the P basis (cf. 
the proof of Corollary 6) and used the Hopf characterization of skew elements. Explicitly, 



Vtt ' rrUl 



K rhfc 7 rhfc 

We use (3) and (13) to pass from (21) to (22): the coefficient of Q„- in the expansion of 
Qh/t is equal to the coefficient of P^ in P^-P T . Finally, (23) follows from Corollary 6. □ 

Proof of Theorem 3. Taking h = s r in (15), we get 

Px/H ■ Sr = {Qn ^Px)-S r = Y^ i S ( S r") ^ Q M ) ( P A " */) (24) 

M 

r 

= E ( 5 ( Sfc ) ^ Gm) ( p A • a P -fe) (25) 

fc=0 
r 



= £(-1)* (e fc - Q M ) - (Pa • s r _ fe ) (26) 

fc=0 
r 

=E(- 1 )^/i fc ^( p ^- s ^) ( 27 ) 

fc=0 

= E(- 1 ) fe ( E V S ^-(^-)-( Yl sk A+/A (i)P A +) (28) 
k=0 \\fi/fj,-\=k / \|A+/A|=r— fc / 

= E (- 1 ) l ^ l ^-(*)sk A+/A (i)P A+//i -. (29) 

X+,fM~ 

For (25) and (26), the proof is the same as above. For (27), we used e k = Pit, while for 
(28), we used (3) and (5). Equation (29) is obvious. □ 
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Proof of Theorem 4- We present two proofs. The first is along the lines of the preceding 
proofs of Theorems 2 and 3. Taking h = s r in (15), we get 

(g r ) 



E ( S (4k) ^ Q») {Px ■ Qr-k) (31) 

fc=0 

E ( J2 c T (t)Pr ^Q,A -± {Px- ?r-fc) (32) 

fc=0 Vrhfc / 

E (E^WOmA J ^ (^A • 9r -fc) (33) 



fc=0 



=E E E«r(*)/;- ir w Qr h E hs A+A (*)p A+ ^ 

fc=0 \||t//i-|=fc V T I ) \|A+/A|=r-fc / 

= E (-l) lA4/M ~ l (-*) |T/M ~ l vB, t/T (t)sk T/A4 -hs A+/A (t)P A+//1 -. (35) 

The only line that needs a comment is (35). 

Substitute y = —1/t, A = /x, \x = \i~ and u = t into Theorem 7. We get 

^v^w^-Wi-iAj^i^t-w-i^/^wni-iA + r 1 ), 

T cr j = l 

and, after multiplying by 

T CT j=l 

Now = and n(a) - + \a\ - t{a) = + <) ~ = ££a f^ 1 ), 

which shows that 

E c -C- (<) = E(- 1 ) lM/r ' tlT/ ^ 1 vb m/t w S k T/M - (t), 

cr r 

with the sum over all r satisfying fJ,~ Q T Q [J,. This completes the first proof. 

The second proof uses Theorems 1, 2 and 3. Recall from (10) that q r = Ylk=o(~ t) k s r -kGk- 
We have 



Px/n ■ Qr = Px/v ■ ^2(-t) k s r -ke k = J2(-t) k (Px/^s r - k )e k 

\k=0 / k=0 

r 

= £("*)* E(- 1 )' M/T| Vf V^) sK/x(t)P, /T ek 
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= E (-t) lT/ ^ +lx+/ °K-i) Mrl+l ^ 

a,T,fi~ ,A+ 

= EC-l) 1 ^-*) 1 ^"'™^ 
T,(l~,\+ V cr / 

where we used Lemma 5 in the final step. □ 
Our final result is on the uniqueness of the expansions. 

Theorem 12. Let a A / M (i) and b x /^(t) be polynomials defined for A 5 [i, with b^j^t) = 1. 
For fixed A 2/i and r > 0, consider the expression 

£x tfi ,r = E (-1) W ^WWW-W P A+/ M -- 

\X+/X\+\ fJ ,/n-\=r 

1) If£\,ti,r = Px/y, sir VA,^,r then a x+/x = vs A+/A and b^^- = sk^- . 

2) If £\,/M,r = P\/f, s r VA, ijl, r then a x+/x = sk A+/A and b^- = vs^- . 

3) If£\,n, r = P\/^Qr VA,/i,r then a x+/x = hs A+/A and b^ /fl - = E^-i) 1 ^ 1 vs M /„ sk u/fl -. 

Proof. We prove only the first statement, the others being similar. Suppose that we have 

Px/»S 1 r= E (-l) lM/M ~W(*)W(*) P A+/^- 

If we set /i = 0, we get the expansion of P x si t over (non-skew) Hall-Littlewood polynomials, 
which is, of course, unique. Therefore a\/ n(t)b^m(t) = a\u(t) = vs A / M (i) for all A D /i. 
We will prove by induction on |A//x| that b A / M (t) = sk. x j^{t). For A = /i and r = 0, we 
get P A / A = b x/x (t)P x/x , so b A / A (i) = 1 = sk A/A (i). Suppose that b A/At (i) = sk A/ ^(t) for 
|A///| < r and that |A//i| = r. Take 

a = ( Ai + ^i, . . . , Ai + ^i , Ai Ai + /j,2, ■ ■ ■ , Ai + fJ>t(jj)) 
e(\) 

t = ( Ai + m, . . . , Ai + ni , \i, ■ . . , Ai ). 

<(A) <0*) 

Note that A C <r. Also, the diagram of ct/t is a translation of the diagram of fi. That 
means there is only one LR-sequence S (see [9, p. 185]) of shape cr/r, and it has type \x. 
This implies that = f 3 (t), f° , = for fi / // (see [9, pp. 194 and 218]). Therefore 
P a / T is a non-zero polynomial multiple of P^. Now 

^A%= E (- 1 ) lX/X ~ l a*+/At)h/x-(t)Pcr+/x- 

<T+,\- 

= E (-l) lX/X ~ l vs a+/a (t)bx/X-(t)P*+/x- 

cr+,A- 

= E (-l) |A/A ~^s CT+/CT (i)sk A/A -(i)P CT+/A -, 
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where we used Theorem 2. By the induction hypothesis, b x / x - (t) = sk A / A - (t) if | A/A | < r. 
After cancellations, we get 



D-d 



|A/A" 



5A/A- 



(t)-sk AA -(t))P ff/A - =0, 



where the sum on the left is over all A C A such that | A/A \ = r. Now take scalar product 
with Q T . Since {P a /\~,Qr) = (P<t,Q\-Qt) = (P a / T ,Q\-) is the coefficient of P x - in P a / T , 
we see that (-l)\ x /^(b x/fl (t) - sk x/fl (t)) = 0. That is, b x/tl {t) = sk x/fl (t). □ 

Remark. Similar proofs show that the expansions of s x /^sir, s x /^s r and s x i^P r in terms of 
skew Schur functions are also unique in the sense of Theorem 12, a fact that was not noted 
in either [3] or [6]. 

Remark. It would be preferable to have a simpler expression for the polynomial 

&A/,(t) = VS V^) S W*) ( 36 ) 

V 

from Theorems 4 and 12(3), i.e., one involving only the boxes of A//J. in the spirit of hs A /^(i), 
so that we could write 

Px/„-qr= Yl (-l) lA,/ '*" l ^A+/A(t)^/M-(*)^A+/M- . 
A+,/x~ 

where the sum is over all A + 5 A, C /i such that |A + /A| + = r. 

Toward this goal, we point out a hidden symmetry in the polynomials b X j iJ (\). Writing q r 
as X^fc=o( — t) ke kSr-k before running through the second proof of Theorem 4 (i.e., applying 
Theorems 2 and 3 in the reverse order) reveals 



b x/fi (t) = J2(-t) ]XM ^ x/ „(t) vs v/ „(t). 



(37) 



Further toward this goal, note how similar (36) is to the sum in Lemma 5, which reduces 
to the tidy product of polynomials hsw^(t). 

Basic computations suggest some hint of a polynomial-product description for b x /n(t), 







□ 




■ 




m 




_ 







: -(t-l) 2 (t + l)(t 3 + t 2 + t-l) 
: (t-l) 2 (t + l){t 3 + t 2 + t-l) 2 



: ttf J : t(t-l) 2 (t + l)(t 3 + t 2 +t-iy 



t(t - i) 2 (t + i)(t 2 + t- 1) (t 3 + 1 2 + 1 - if 



but others suggest that such a description will not be tidy, 
XI 



i\t - lf{t + l) 2 it 3 + t 2 + t - 1) it' + t b + 2t b - t 3 - 2t z - t + 1) . 



7 



,5 ,3 



We leave a concise description of the b\/n(t) as an open problem. 
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